970 1000 100 860 214 460 49 946 486 688 587 381 235 939 588 159 561 546 802 39 828 950 473 508 200 445 608 699 670 907 330 821 907 629 714 502 289 456 749 169 895 521 461 398 672 199 373 232 174 585 42 24 293 65 911 714 941 308 829 243 619 725 225 787 617 256 243 670 557 898 302 253 623 273 197 9 816 477 221 841 129 385 371 491 387 748 554 258 453 151 320 303 233 714 968 334 184 18 662 782 353 204 613 647 138 161 849 750 234 936 367 544 775 783 771 219 794 701 925 913 916 321 500 681 209 17 115 195 633 172 317 931 934 262 773 35 965 755 218 538 645 806 221 784 210 203 629 676 471 69 186 398 831 651 721 836 73 352 296 54 237 770 202 673 693 192 362 358 206 544 624 332 466 473 416 764 5 558 653 677 584 5 387 502 931 453 872 178 760 151 750 22 111 423 746 258 910 896 158 731 3 508 411 750 876 431 336 740 194 107 642 705 568 40 191 294 278 859 496 162 562 139 116 207 189 504 397 687 834 438 249 525 510 885 427 616 357 519 737 789 445 635 244 312 941 332 902 246 295 706 83 523 598 455 571 556 724 442 76 284 242 899 704 132 475 155 858 263 179 33 377 158 419 815 895 593 432 313 50 879 86 395 664 800 949 497 463 969 231 299 847 473 134 67 782 511 866 311 390 649 215 225 684 201 176 796 952 747 829 295 77 650 275 188 915 881 970 815 884 286 473 337 142 833 373 634 734 917 94 948 128 474 807 740 138 212 699 464 348 122 95 900 719 94 430 55 192 882 492 157 369 311 187 940 864 711 306 144 526 142 851 752 773 621 940 492 283 819 18 69 24 350 165 507 376 361 773 626 472 246 23 371 695 958 805 71 325 562 118 220 328 805 719 505 503 701 37 736 661 841 922 561 393 947 663 186 424 835 19 152 50 3 782 912 88 844 295 444 671 455 60 712 353 665 813 436 948 765 455 831 848 243 762 342 740 221 337 924 67 577 891 605 935 108 792 146 565 950 284 688 246 703 661 436 606 335 726 371 830 477 176 153 355 425 896 957 354 189 106 583 730 389 107 165 263 18 92 843 721 36 271 891 616 297 576 307 674 511 274 564 687 540 925 338 590 808 221 138 616 813 799 92 169 942 169 183 320 406 46 484 639 127 3 545 784 961 869 643 683 91 916 930 500 170 892 859 799 505 615 380 944 781 133 316 532 164 323 614 685 163 294 91 355 415 129 931 196 531 510 5 204 761 623 721 444 943 762 196 786 156 545 711 138 221 75 98 893 920 572 381 625 797 98 645 4 254 430 329 626 11 186 356 758 751 685 300 497 232 574 4 374 294 458 733 180 506 451 430 757 681 749 408 651 495 924 748 441 361 709 753 221 256 938 876 15 601 227 249 909 167 721 235 616 611 770 839 240 933 148 558 96 434 310 853 210 563 215 182 657 890 207 67 83 239 79 569 551 472 766 926 738 333 815 749 629 280 556 136 860 859 713 142 604 53 787 957 243 245 628 141 41 261 645 720 585 789 682 887 504 62 691 812 15 238 338 541 667 47 190 257 252 553 38 236 843 629 231 692 883 876 678 880 446 878 290 244 734 45 276 267 265 616 48 145 773 80 417 886 452 859 180 585 293 764 815 798 591 318 376 542 82 386 319 509 292 637 132 152 426 247 804 595 309 455 444 434 923 925 894 165 762 72 344 27 214 392 637 815 530 529 46 340 618 907 71 546 556 479 278 457 571 485 857 537 685 918 512 582 598 277 543 744 800 398 335 422 727 98 945 44 295 135 764 417 860 244 583 210 860 899 351 540 632 805 281 443 665 178 497 925 776 735 449 963 131 379 928 120 587 143 741 300 589 21 121 622 170 289 391 70 310 275 835 479 945 280 356 918 356 783 256 291 924 539 341 469 34 489 55 21 29 251 129 519 865 794 287 109 516 90 682 573 385 577 143 669 376 709 140 173 455 568 607 485 211 255 617 795 575 878 617 6 221 937 232 860 940 383 690 93 103 78 800 686 773 740 38 43 416 456 822 935 667 524 231 557 151 679 669 462 274 48 620 135 65 693 502 964 721 178 147 683 194 432 244 538 243 125 225 256 249 669 769 406 113 954 159 551 410 913 551 256 948 107 243 455 798 427 803 403 279 612 4 549 179 230 695 404 582 964 498 224 406 828 842 253 355 406 10 474 74 278 870 571 542 99 762 782 831 919 859 535 316 38 30 228 858 931 837 418 35 221 18 292 640 626 186 366 70 744 235 799 5 745 868 956 800 557 364 126 907 713 1 726 420 139 767 536 675 480 827 130 773 682 451 671 456 630 879 151 554 520 529 823 676 522 474 742 841 415 824 416 641 942 241 280 507 787 87 929 937 537 913 671 100 440 883 71 311 668 951 471 967 839 35 104 796 21 213 250 414 129 896 195 795 57 441 906 486 560 960 607 915 592 82 223 410 33 874 221 579 661 41 470 712 296 931 186 721 84 957 694 718 331 418 213 792 556 151 861 138 508 138 304 503 363 858 943 282 782 955 836 518 584 777 715 97 887 172 933 703 560 9 632 487 499 904 279 404 457 340 849 903 481 616 581 197 338 818 610 165 241 137 193 473 374 772 668 886 26 746 616 657 690 455 590 912 459 674 764 54 810 111 647 20 879 246 280 960 721 942 554 61 537 224 262 813 124 264 189 48 195 719 552 484 777 567 575 437 29 435 229 894 664 845 25 861 270 728 105 709 875 398 382 767 472 31 718 427 343 134 248 528 184 855 961 92 846 132 777 7 597 805 444 762 95 429 596 401 422 346 610 833 783 151 770 308 52 85 216 723 774 340 661 488 372 324 450 913 504 858 559 143 76 900 809 95 95 728 246 151 783 561 203 759 104 860 695 836 375 889 410 803 721 584 64 55 925 59 428 421 739 714 416 897 743 833 225 429 966 172 686 198 817 233 535 808 646 280 368 114 636 792 122 154 56 81 464 829 676 959 617 63 911 135 64 413 665 797 586 349 827 323 750 16 325 926 365 686 453 494 668 836 599 165 673 900 740 762 622 493 668 52 380 285 964 585 852 691 559 927 159 271 710 536 580 381 692 49 423 452 722 331 533 841 573 35 508 208 761 454 482 578 370 907 280 603 317 566 755 325 582 171 455 799 505 324 841 562 561 852 789 850 519 899 325 13 544 948 97 779 222 55 928 655 508 129 804 887 732 619 227 151 45 727 302 922 310 107 859 221 689 249 627 726 151 485 252 104 788 387 400 27 836 740 793 777 486 891 110 600 795 590 310 388 631 647 935 648 202 112 250 150 795 849 597 745 539 369 602 26 259 891 245 794 131 721 213 499 88 908 14 294 505 439 582 232 291 180 727 275 444 285 755 838 849 756 89 899 74 18 38 708 243 551 758 705 548 381 178 412 933 444 166 711 539 353 378 639 445 297 51 914 762 880 546 68 438 509 820 158 489 916 704 21 206 403 314 255 53 826 538 697 306 461 220 950 71 32 305 921 515 757 873 118 501 688 508 755 149 182 232 654 858 962 760 565 785 858 698 848 233 721 637 433 805 267 54 811 260 729 231 854 794 215 916 160 723 115 359 59 495 666 29 534 557 178 34 20 95 514 408 317 652 705 551 540 101 757 860 920 457 882 465 581 405 830 942 66 320 680 132 455 62 475 699 763 900 244 475 175 236 656 843 714 438 322 843 577 117 721 592 132 326 404 928 659 582 458 114 401 393 239 883 473 151 543 494 743 225 87 505 409 762 719 28 764 175 595 256 550 847 632 814 456 953 103 217 679 856 737 455 14 117 874 473 717 875 500 243 484 760 399 22 767 675 721 48 170 447 407 913 578 396 710 274 455 278 40 18 298 588 225 608 860 268 62 339 134 871 609 228 226 376 447 436 283 181 705 180 517 658 924 568 536 218 102 932 913 813 428 12 855 282 609 400 42 574 478 276 840 280 473 638 721 414 907 802 394 521 953 878 790 43 921 838 928 947 930 581 473 621 319 228 97 347 662 315 107 544 109 555 548 500 831 952 360 247 280 783 490 453 582 933 570 550 700 205 127 50 943 118 431 455 168 970 316 221 877 935 571 696 463 537 123 631 266 272 456 324 401 167 144 727 836 778 457 96 719 768 145 737 545 693 375 213 829 879 527 734 862 870 480 485 119 483 521 448 107 312 336 334 59 932 467 401 919 22 935 476 22 707 311 17 432 588 676 404 863 510 776 791 587 801 422 367 248 47 262 767 540 965 301 460 56 651 213 39 896 500 457 721 564 468 341 729 835 345 39 124 252 418 702 617 110 660 766 265 38 858 551 621 794 466 325 900 248 213 621 607 440 843 459 324 358 444 35 254 584 22 594 102 780 831 760 8 690 429 754 783 429 252 56 797 58 384 369 930 327 357 931 291 307 901 782 644 587 246 288 402 635 395 575 724 761 795 878 700 888 586 399 272 269 344 243 177 393 435 781 513 584 586 825 252 547 771 867 858 2 374 554 716 233 544 735 832 913 126 185 889 905 51 179 830 611 377 557 739 656 545 947 88 923 492 609 113 567 955 917 764 289 398 492 572 39 223 819 134 368 34 110 582 603 22 497 802 106 902 631 454 164 963 530 875 333 318 373 675 129 62 517 638 61 718 688 891 653 685 739 247 984 426 361 7 167 890 174 345 387 866 592 691 575 573 949 177 970 815 741 767 814 797 220 684 66 437 266 385 965 707 755 801 1000 696 712 257 303 588 274 428 657 140 554 249 598 365 464 123 165 674 875 532 817 611 541 52 780 320 876 589 995 425 242 722 623 443 45 423 593 883 727 332 388 781 534 928 868 273 293 52 616 737 43 22 800 620 27 546 750 407 183 315 280 955 303 850 563 458 623 608 479 476 1 841 19 545 581 757 83 200 25 286 338 299 976 935 590 713 399 806 495 965 869 519 546 253 949 482 625 589 867 876 412 963 9 964 8 715 383 836 142 858 684